Constraint algebra

Results: 94



#Item
31Automated planning and scheduling / Propositional calculus / Constraint programming / Formal methods / Planning Domain Definition Language / Boolean algebra / Satisfiability Modulo Theories / Interpretation / Function / Logic / Mathematics / Mathematical logic

Planning Modulo Theories: Extending the Planning Paradigm Peter Gregory Derek Long and Maria Fox J. Christopher Beck

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2012-04-19 08:48:52
32NP-complete problems / Automated theorem proving / Constraint programming / Boolean algebra / Formal methods / DPLL algorithm / Boolean satisfiability problem / Conjunctive normal form / Lookup table / Theoretical computer science / Applied mathematics / Mathematics

Combining Component Caching and Clause Learning for Effective Model Counting Tian Sang1 , Fahiem Bacchus2 , Paul Beame1 , Henry Kautz 1 , and Toniann Pitassi 2 1 Computer Science and Engineering, University of Washingto

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2004-04-13 00:26:28
33Mathematics / Model theory / Constraint programming / Boolean algebra / Skolem normal form / Davis–Putnam algorithm / First-order logic / Resolution / Vampire / Mathematical logic / Logic / Automated theorem proving

A First-Order Davis-Putnam-Logemann-Loveland Procedure Peter Baumgartner + Some slides from "First Order Theorem Proving" Tutorial

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2006-04-12 01:52:20
34Constraint programming / Logic in computer science / Boolean algebra / Automated theorem proving / Mathematical logic / Boolean satisfiability problem / DPLL algorithm / Local search / Davis–Putnam algorithm / Theoretical computer science / Applied mathematics / Mathematics

A New Approach to Model Counting Wei Wei and Bart Selman Department of Computer Science Cornell University Ithaca, NY 14853

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-06-09 16:20:27
35Artificial intelligence / Decomposition method / Constraint logic programming / Constraint programming / Boolean algebra / Mathematics

Decidability of Systems of Set Constraints with Negative Constraints Alexander Aikeny University of California, Berkeley

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2014-08-19 20:09:24
36Fluent / Constraint programming / Algebra / FO / Variable / Distributed constraint optimization / Mathematics / Theoretical computer science / Logic in computer science

Fluent Merging: A General Technique to Improve Reachability Heuristics and Factored Planning Menkes van den Briel Subbarao Kambhampati

Add to Reading List

Source URL: www.menkes76.com

Language: English - Date: 2012-10-29 18:19:38
37Automated theorem proving / NP-complete problems / Logic in computer science / Boolean algebra / Boolean satisfiability problem / Electronic design automation / Resolution / Unit propagation / Constraint satisfaction / Theoretical computer science / Mathematics / Applied mathematics

The Phase Transition in Exact Cover Vamsi Kalapala∗ and Cristopher Moore∗,† {vamsi,moore}@cs.unm.edu, ∗ Department of Computer Science, University of New Mexico

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2008-10-23 11:39:06
38Complexity classes / Boolean algebra / Constraint programming / Mathematical optimization / Boolean satisfiability problem / Constraint satisfaction problem / NP-complete / Belief propagation / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

Leveraging Belief Propagation, Backtrack Search, and Statistics for Model Counting Lukas Kroc, Ashish Sabharwal, Bart Selman Cornell University May 23, 2008

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-02-12 00:13:50
39Mathematical logic / Constraint programming / Formal methods / Logic in computer science / Boolean algebra / Boolean satisfiability problem / Unit propagation / Resolution / Davis–Putnam algorithm / Theoretical computer science / Mathematics / Automated theorem proving

Enhancing Davis Putnam with Extended Binary Clause Reasoning Fahiem Bacchus Dept. Of Computer Science University Of Toronto Toronto, Ontario Canada, M5S 1A4

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2002-04-08 12:32:58
40Elementary algebra / Mathematical optimization / Constraint programming / Operations research / Slack variable / Simultaneous equations / Linear programming / Linear equation / System of linear equations / Mathematics / Equations / Algebra

Linear Programming Problem Setting Up System of Problem Constraint Equations Let’s take a closer look at determining a standard maximization problem and the associated system of problem constraint equations. Suppose th

Add to Reading List

Source URL: sradai.tripod.com

Language: English - Date: 2013-06-20 10:27:43
UPDATE